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Abstract. This paper classifies all toric Fano 3-folds with terminal singular- 
ities. This is achieved by solving the equivalent combinatoric problem; that of 
finding, up to the action of GL{3, Z), all convex polytopes in which contain 
the origin as the only non- vertex lattice point. 



0. Background and Introduction 

A toric variety of dimension n over an algebraically closed field fc is a normal 
variety X that contains a torus T = (fc*)" as a dense open subset, together with 
an action TxX-^XoiTonX that extends the natural action of T on itself. 

Let M = Z" be the lattice of characters of the torus T, with dual lattice N = 
Hom{M,'Z). Then every toric variety X has an associated fan A in €5 Q. The 
converse also holds; to any fan A there is an associated toric variety X{A). For 
details on the construction and deeper properties of this crucial bijection see |Dan78l 
lOdaYSllFiTlfl a Ewa96, Cox02]. 

A normal variety X is a Fano variety if some multiple of the anticanonical divisor 
—Kx is an ample Cartier divisor. Thus X is Q-Gorenstein. There is a well known 
description of what it means for a toric variety X to be a Fano variety in terms of 
its fan A: Let {pi}^^j be the set of rays of A. For each i G / there exists a unique 
primitive lattice element of pi, which by a traditional abuse of notation we continue 
to denote pi. Then X is Fano if and only if {pij^gj correspond to the vertices of a 
convex polytope in N (see |Dan78l lEwaOB) ). 

Fano varieties are important for several reasons. In particular they play a signifi- 
cant role in the Minimal Model Program (see Wis02, FS03 ). Many general results 
concerning smooth toric Fano n-folds are known |Wis02) : of particular relevance, it 
has been shown that there are precisely 18 smooth toric Fano 3-folds. 

A normal variety X is Q-factorial if every prime divisor T <Z X has a positive 
integer multiple cF which is a Cartier divisor. Once again, for the toric case there 
exists a well known description in terms of the fan. The toric variety X is Q- factorial 
if and only if the fan A is simplicial (see |Oda78l [Dai02|'). 

We say that a fan A is terminal if each cone a £ A satisfies the following: 

(i) the rays pi, . . . , pk of a are contained in an affine hyperplane H : (771(71) = 1) 
for some 777. G Mq 

(ii) there are no other elements of the lattice N in the part of a under or on H 

ie. NnaD {m{n) < 1) = {0, pi, . . . , pfc} . 

A toric variety X is terminal (ie. has terminal singularities |Rei83| ) if and only 
if the fan A is terminal. 



Mathematical Sciences, University of Bath, Bath, BA2 7AY, United Kingdom, 
e-mail A.M. Kasprzykamaths . bath .ac.uk. 

1 



2 



ALEXANDER M KASPRZYK 



Terminal singularities play an important role in birational geometry. A great deal 
of classification results exist for various cases; for example the results of |Mor82l 
IRei83l IMS84I IMMM 88' . In "MorSS" it was shown that, with two exceptions, isolated 
canonical cyclic quotient singularities in dimension three are all either Gorenstein or 
terminal. In |Rei85| Reid addresses the issue of classifying 3-fold terminal singular- 
ities. In the notation of |H,ei85l Theorem 6.1, II] we are in the case ^ (a, —a, 1, 0; 0). 

We are now in a position to state our aim, a complete classification of all toric 
Fano 3-folds with terminal singularities, in terms of a purely combinatorial problem. 
Namely we wish to find, up to the action of GL(3, Z), all convex lattice polytopes 
in 1? which contain only the origin as a non- vertex lattice point (by which we mean 
that no lattice points lie on the surface of the polytope other than the vertices, and 
no lattice points are contained in the interior of the polytope other than the origin) . 

An equivalent restatement for 2-folds can be found in Ewa96l pp. 192-3]; pre- 
cisely five polytopes are found, of which two are minimal (the Fano triangle and 
the Fano square, which make an appearance in Section O and one is maximal, in 
the sense of Definitions 13.21 and 14.11 The approach used for this classification relies 
on the basic result that, up to the action of GL{2,Z), there is a unique lattice 
point free triangle (namely conv {0, ei, 62}). This fails to hold for three dimen- 
sions (see (ScaSS) ). It is also worth observing that in dimension two all polytopes 
are simplicial (and hence the corresponding toric variety is, at worst, Q-factorial), 
something which is clearly not the case in dimension three. 

The classification presented in this paper is inspired by the work of A.Borisov 
and L.Borisov jBBI IBB93| . Results given in assure us that a finite 

classification is possible. The combinatoric approach we adopt is based on that 
formulated in BB^. In this unpublished work, the essential steps described can be 
outlined thus: 

(i) Observe that every polytope can be "grown" from a "minimal" polytope. 

(ii) These minimal polytopes divide into tetrahedra and non-tetrahedra. 

(iii) The minimal tetrahedra can be classified in terms of their barycentric co- 
ordinates. 

(iv) The minimal non-tetrahedra can be determined directly. 

(v) A recursive algorithm can be written, allowing a computer to "grow" these 
minimal polytopes and hence classify all polytopes of interest. 

The result of Proposition 11.11 is a specific case of |BB93I Proposition 3] , how- 
ever the proof presented here is of an elementary combinatorial nature, in keeping 
with the style of the remainder of this paper. In addition the results of Table 01 
are obtained more explicitly than in J3B£3j again the justification for repeating 
these results lies in the methods used to obtain them. With a nice restatement of 
Proposition ll.il (concerning tetrahedra containing one non- vertex lattice point) we 
obtain a result which closely mirrors one of jSca85l (concerning tetrahedra contain- 
ing no non- vertex lattice points), although once more the methods of proof are very 
different. 

For practical reasons the final classification is not contained in this paper, but 
has been made available on the internet (see the end of Section 0] for the address) . 
We conclude this introduction by presenting a summary of the main features of this 
list (see also Table |7||. 
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Theorem 0.1. Up to isomorphism, there are exactly 233 toric Fano 3-folds having 
at worst Q-factorial singularities, of which 18 are smooth. There are an additional 
401 having terminal singularities that are not Q-factorial. 

There are 12 minimal cases with at worse Q-factorial singularities: eight with 
Picard number 1, two with Picard number 2, and two with Picard number 3. There 
is one minimal case with terminal singularities, corresponding to a polytope with 5 
vertices. 

There are nine maximal cases, corresponding to polytopes with 8 (three occur- 
rences), 9, 10 (two occurrences), 11, 12 and 14 vertices. Only those with 8 vertices 
are are Q-factorial. 

Acknowledgments. The author would like to express his gratitude to Profes- 
sor Alexander Borisov for making |BB| available; the current paper relies heavily 
upon many of the ideas developed in this unpublished work. Special thanks to 
Dr. Gregory Sankaran for introducing me to this problem, and for his invaluable 
explanations and advice. 

The author wishes to acknowledge funding by a Mathematics CASE studentship 
from EPSRC/GCHQ. 

1. Classifying the Tetrahedra: The Barycentric Coordinates 

We will make frequent appeals to the following well known result: 

Lemma 1.1. Any lattice point free triangle with vertices {0,xi,X2} C is equiv- 
alent under the action of GL{3,Z) to the triangle with vertices {0,61,62}. 

Let {xi, . . . , X4} C Z'^ be the lattice point vertices of a tetrahedron containing 
the origin. Let /ii, . . . , /i4 G Q give the (unique) barycentric coordinate of the origin 
with respect to the xf, 

ie. ^iXi + . . . + ^4X4 = 
/^i + . . . + /i4 = 1 
^1 > 0, . . . ,/^4 > 0. 

Choose Ai, . . . , A4 e N coprime such that iii = where = Ai + . . . + A4. 

Definition 1.1. Let g G Q. We define [q] :— max {a ^ Z \ a < q} and [q] := 

min {a (z Z \ a > q}. The fractional part of q, denoted {q}, is given by g — [qj . 

Lemma 1.2. For any k G {2,...,h~2} we have that ^^^^ {^} G {1,2,3}. 

Proof Since J2t=i ^ = k G N it follows that J^Li {^} ^ {0' 1>2,3}. Suppose 
for some k G {2, . . . , /i - 2}, {^} = for i = 1, 2, 3, 4. We have that h \ k\ for 
each i, so let p be a prime such that p \ h, so that h = p^h' where p \ h' . Then 
p^ I nXi. Suppose that p^ \ k. Then p \ Xi for each i. Hence p \ (Ai, . . . , A4) = 1, 
a contradiction. Thus p^ \ k. By induction on the prime divisors of h we see that 
h \ K, so in particular h < k, which is a contradiction. □ 

For convenience we make the following definition: 

Definition 1.2. We say a tetrahedron is Fano if the vertices lie at lattice points 
and the only non- vertex lattice point it contains is the origin, which lies strictly in 
the interior of the tetrahedron. 
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Proposition 1.1. If the tetrahedron associated with the Xi is Fano then 

(i) Eti{T} =2/or aZ/Aj e {2,...,/i-2} 
and (ii) (A,;, A^) = I for i ^ j . 

Proof. Let the Ai be associated with a Fano tetrahedron. Since the origin is strictly 
in the interior the Ai are all non-zero. By Lemma 11.21 we only need to consider 
the cases when Ylt=i {t} = 1 or 3. But if Ylt=i {t} ~ ^ some k, then 

Suppose for some k G {2,...,/i — 2} the sum is 1. Let Xi — {^jr}' Then 
(Xi, . . . ^Xi) is the (unique) barycentric coordinate for some point in the tetrahe- 
dron. We shall show that it is a non-vertex lattice point not equal to the origin. 

We have that J2'i=i \_^^\ ^ lattice point, call it a G Z'^. We also have that 
Eti - 0. Thus 



h 

4 4 

I ^.iK. . — , A.K. 

Xi = —a G Z 



1=1 



By the uniqueness of barycentric coordinates we have that —a is a non- vertex point, 
since each Xi < 1- Furthermore suppose —a = 0, so that Xi = Ai for i = 1,2,3,4. 
For each i, ^ - [^\ = , so we obtain that [^J = M^zli and hence that 
/i I Ai(K — 1). As in the proof of Lemma 11.21 we find that h \ k — I, and so in 
particular h + 1 < k. This contradicts our range for k. Hence —a must be a 
non- vertex, non-zero lattice point in the tetrahedron, contradicting our hypothesis. 
Now suppose for a contradiction that (Ai, A2) 1. We have 

A3 A4 Ai A2 3 

-X3 + — — 7-^x4 = — r^xi — — — 7-^x2 G £ ■ 



(Ai,A2) (Ai,A2) (Ai,A2) (Ai,A2) 

Since the triangle with vertices {0,2:3, 0:4} is lattice point free, by Lemma ll. II there 
exists an element of 07^(3, Z) mapping 0:3 1— > ei and X4 >—>■ 62- Hence it must be 
that (Ai, A2) I A3 and (Ai, A2) | A4, thus (Ai, . . . , A4) ^1. □ 

Corollary 1.1. Let (Ai, . . . , A4) be associated with a Fano tetrahedron. Then 

(i) Eti [^1 ^n + 2forallKe{2,...,h-2} 
and (ii) {Xi, h) = 1 for i = 1, . . . ,4. 

Proof. ProDOsition ll . II tells us that for a Fano tetrahedron 
AiK (mod h) + . . . + A4K (mod h) = 2h 

= 2{Xi + ... + X4). 

Thus for each kg {2, . . . , /i — 2} and each i = 1, . . . , 4 there exists c^-'''' G N satisfy- 
ing 

(1.1) 0<kX^- cf^h < h 

(1.2) 4"^ + ...+4"' ='*-2. 

Rearranging (|l.l|l we get an expression for the c\'^\ namely ^Ai — 1 < c^'''' < ^Ai, 
and taking into account the fact that the c^'"'' are integers gives us c-''' = ^ 1- 
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Combining this result with l|1.2(l gives 

(1.3) r«Ar 



KA4 



K + 2. 



By hypothesis we have {^}+. • •+{^} = 2, and by definition . = 

Hence we obtain [^J + . . . + [^J = k - 2. This, combined with ((T3|l . tells us 
that {^} > 0. Finally suppose that, for some i, {Xi,h) ^ 1. Then taking 



(A 



^ e {2,.. 2} we have {^} = 0. Hence {Xi,h) = 1. 



□ 



Although not required, it is worth observing the similarity between Corollarv ll.il 
and the following: 



Proposition 1.2 ( [ScaSSp . Let a lattice point tetrahedron containing no non-vertex 
lattice points have the vertices of Lemma \2. 1\ with x,y,z > 1. Let d x + y + z — 1. 
Then 

(i) \f] + \^] + \ir] ^>^ + 2forallKe{l,...,d-l} 
and (ii) {x,d) = {y,d) = (z, c?) = 1. 

Let h > A. By making use of Corollary 11.11 we can construct bounds on the 
Xi. We may assume without loss of generality that Ai < ... < A4. For each k G 
{2, ... ,h — 2} and each i let a\'^-' — [^^] • The following conditions are immediate 



(k) ^ , (k) 



(1.4) 



^ = K + 2 



(af\af ,af ,af ) = (1,1,1,1), 
We have also that ^(^"^ - 1) < A, < ^fl*''\ and so 



u 1 / (") 

ri max —(a,; 

2<n<K n 



Recalling that^ ~ gives us 



(1.5) 



1/ 



1 («) 



1) < Ai < ft, min —a, 

2<n<K n 



1) < < -al^^ 

AC 



(1.6) 



1. (n) 



max —(a 

2<ri<K n 



1) < Ui < min —a[ 

2<n<K n 



(n) 



This suggests a recursive method of determining an upper bound on h. Assume 
/i > 4 is associated with a Fano tetrahedron. Then it is possible to construct 

a sequence |(a$^'^-*, . . . , a4'^'')| satisfying conditions (|1.4|) and ()1.6|l for all 

KG {2, . . . , /i — 2}. Moreover we have that for each /t e {2, . . . , ft — 3} there exists 
some i £ {1, . . . , 4} such that 

i ^ \ U) ^ ^ t ■ ■ 
\ a - ' + 1 tor J = I. 



Lemma 1.3. Let a,k eN be such that a < k. Then | > and | < f^. 
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An immediate consequence of Lemma 11.31 is that 

1 (k+1) 1 / («) , 1^ ^ • -*-(») 

-a- = -{al + 1) > mm — o- 



K+1 K+1 2<n<K n 

and hence, using (|1.5() and (|1.6(l . we obtain 

1 , (k+1) ,x 1 (k) ^ ^ • 1 (") • 1 (") 

-la,- - 1) = -a, ' < 111 < mm —a, = mm — o, . 

K+1 K+1 2<n<K+l n 2<n<K n 

Thus we have the requirement that 

(1.7) a- ' < mm —a) ' . 

K+1 2<n<K n 

Conditions (|1.4|l and p.7|) are independent of /i, so by writing a simple recursive 
function on a computer it is possible to test these conditions for large values of k, 
using all the sequences obtained for k to check whether a sequence exists for k + 1 . 
If no such sequence exists we have found an upper bound on h, namely h < k + 2. 

It is worth observing that this method for finding a bound on h really does do 
that; when all possible sequences have terminated it is impossible to proceed any 
further. No a priori guarantee that this search along all possible sequences will 
terminate has been given here. 

It is also worth noting that the bound this method gives is not the tightest, 
however this deficiency is balanced by the fact that it providing a technique which 
is independent of h. 

This yields a bound oi h < 30. ProDOsition ll.3l now follows from Proposition ll.il 
by the easy task of checking all possible Xi up to this bound. An alternative proof 
of Proposition [T31 can be found in |Ijlj93j . 

Proposition 1.3. Let Ai < . . . < A4 be associated with a Fano tetrahedron. Then 
(Al, . . . , A4) is equal to one of the following: 

(1,1,1,1) (1,1,1,2) (1,1,2,3) (1,2,3,5) 
(1,3,4,5) (2,3,5,7) (3,4,5,7). 



2. Classifying the Tetrahedra: The Coordinates of the Vertices 

Proposition 2.1. Let Xi < . . . < be associated with a Fano tetrahedron. Then, 
by means of the action o/GL(3,Z), we can transform the tetrahedron to the form 

1 k"X4 - aXi -fc"A3 - 6Ai\ 
1 k'Xi - aAa -fc'Ag - 6A2 
kXi -kXa J 

where a, 6 G Z, a > are such that 0X3 + 5A4 = 1, and k, k', k" G N are such that 

< fc"A4 - aXi < kXi 
and < fc'A4 — 0X2 < kX^ 

with one of these inequalities equal to zero only if X^ — I. 

Proof. By virtue of Lemma ll. II we may assume without loss of generality that our 
tetrahedron has vertices {ei, 62, x, y} with Aiei + A2e2 + X3X + A4y = 0. Thus we 
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see that X3X3 = — A42/3, and so ys — ~j^X3 £ Z. Hence A4 | A3a;3, but (A3,A4) = 1 
and so it must be that A4 | ^3. Thus there exists some A; G Z such that 

X3 — kXi 
yz = -fcA3. 

We may take x^. positive, and so fc G N. 

We also have that A2 + A3a;2 + A4t/2 = 0, so that A3X2 + A4y2 = — A2. Now since 
(A3, A4) = 1 there exists a, 6 G Z, a > such that A3a + A46 = 1. This gives us that 
A3(-A2a) + A4(-A26) = -A2, so that A3(a;2 + aA2) + \i{y2 + b\2) = 0. Thus there 
exists some fc' G Z such that 

X2 = k'Xi — a\2 
2/2 = -fc'A3 - h\2. 
Similarly we obtain that there exists some k" G Z such that 

xi — k"\i — aXi 
2/i = -fc"A3-6Ai. 

By applying 

/I c\ 

G GL(3Z) 

for suitably chosen c,d £ Z we can arrange matters such that (with possible rela- 
beling of k' and fc") 

< fc'A4 - aA2 < kX4 
< fc"A4 - aAi < fcA4. 

Now suppose that fc'A4 — aA2 = 0. Since (A2,A4) = 1 there must exist some 
constant m G Z such that k' — m\2 and a = mX^. In particular this gives us that 
A4(mA3 + 6) = 1, so that A4 — 1. Similarly if fc"A4 — aAi — 0. This completes the 
proof. □ 

The exceptional case in Proposition 12 . II occurring when Ai = . . . — A4 = 1 will 
be dealt with now. 

Proposition 2.2. With notation as above, the only exceptional case is given, up 
to equivalence, by the tetrahedron with vertices {ei, 62, 63, — ei — 62 — 63}. 

Proof. With notation as in the proof of Proposition 12 .11 we have that a = 1,5 = 
and so taking A;'A4 — aA2 = implies that k' = I. Thus we see that our tetrahedron 
has the form 

'1 k"-l -k"^ 
10 -1 
^0 fc -k 

where k" and k are to be determined. 

The triangle defined by the origin, the first and the third vertices in the above 
matrix is lattice point free. Thus 

det(j '",'^-±1. 
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This forces k = 1 and the resulting tetrahedron is equivalent to that given in the 
statement. □ 

The following two results are taken from |Sca85| . A proof is given for the first 
result because we need to know explicitly the steps required for the transformation. 

Lemma 2.1 ([Sca85]). A lattice point tetrahedron containing no non-vertex lattice 
points can, by means of a translation and the action of GL{3,'Z), be transformed to 
the form 

^1 
1 y 
^0 1 

where x,y, z (z 1i,x,y > 0, z > 1. 

Proof. By applying a translation if necessary and considering Lemma ll. II we may 
assume without loss of generality that the tetrahedron is in the form 





where z > 1, but conditions on x and y still to be determined. 

Let x X (mod z) and y ^ y (mod z). Observe that this is equivalent to the 
(left) action of 

'I 

' G GL(3,Z) 

for suitably chosen a, & S Z. Thus we can assume that Q < x < z and < y < z. 
Suppose that z < x + y. Then set 

^1 := 1 - ^2 - A^s - /U4, M2:=l-f, A^a := 1 - f , l^i-^\- 

Clearly X] /^j — 1> ^^^d M2, MS: M4 ^ 0- We have also that /ii = j{x + y — z ~ 1) > 0. 
But then 




gives us a non- vertex lattice point in the interior of the tetrahedron - a contradiction. 
Thus it must be that z > x + y. 

Finally we apply the unimodular transformation z i— > —x ^y + z + 1 which yields 
the result. □ 

Proposition 2.3 f jSca85j Simplification of Howe's Theorem). Let a lattice point 
tetrahedron containing no non-vertex lattice points have the vertices of Lemma \2.1\ 
withx,y,z>l. Then {x,y, z} n {1} =/= 9- 

Let us now consider a Fano tetrahedron presented in the form given in Propo- 
sition |0] In addition we shall assume we are not looking at the case handled in 
Proposition 12. 21 The tetrahedron with vertices given by {0, ei, 62, (x, y, z)}, where 

X :— k"X4 — aXi > 1, y ■= k'X^ — aX2 > 1, z := kX^ > 1, 
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is lattice point free. By following the proof of Lemma lTTl we see that it is equivalent 
to 

10 X 
10 y 

1 z- x-y+l 

and that z > x + y. Proposition 12 . 31 tells us that {x, y, z — x — y+l}n {1} ^ 0. 
Thus 

either k" = e Z if and only if x = l 

or k' e Z if and only if y = 1 

or fc - fc' - A:" = -a^^ti^ e Z if and only if z-x-y + l = l. 

The result of applying this to the barycentric coordinates found in Proposition ^31 
is given in Tabled Observe that the only cases of ambiguity are for (1,1,1,1) and 
(1,1,1,2). 



(Ai, A2, A3, A4) 


a 


h 


l+aAi 


l+aAa 
A4 




(1,1,1,1) 


1 





2 


2 


(1,1,1,2) 


1 





1 


1 


(1,1,2,3) 


2 


-1 


1 




(1,2,3,5) 


2 


-1 




1 




(1,3,4,5) 


4 


-3 


1 






(2,3,5,7) 


3 


-2 


1 






(3,4,5,7) 


3 


-2 






3 



Table 1. The values depending on a. 



Proposition 2.4. Let Ai < . . . < A4 6e associated with a Fano tetrahedron pre- 
sented in the form given in Provosition \2. 1\ Then 

0<k\3- k"X3 - bXi < fcAs 
and < fcAa — k' X3 — 6A2 < kX^ 

with one of these inequalities equal to zero only i/ A3 = 1, in which case the tetra- 
hedron is equivalent either to that given in Provosition \2.^ or to 




Proof. Since aA3 + 6A4 = 1 we have that a — Substituting this into the 

inequalities obtained in Proposition 12 . II gives us that < kXs — A:" A3 — bXi < kXs 
and < kXs — k'X^ — 6A2 < fcA3. Now suppose that kXs — fc"A3 — 6A1 = 0. Then 
we have that {k — k")X3 = bXi, and since (Ai, A3) = 1 there must exist some c S Z 
such that k — k" = cAi and b = CA3. But then aA3 + CA3A4 = 1 which forces A3 = 1 
(as required). The only cases when A3 = 1 are when a = 1, 6 = 0. Hence k — k" . 

There are two possible choices for A4. First consider the case when A4 = 1. We 
have that k > k" + k' — 2, and k' > 2. Thus k' — 2. Hence we see that our Fano 
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tetrahedron is equivalent to the form 








-1 








1 


1 










k 


-k 



The triangle with vertices given by the origin, and the second and fourth column of 
the above matrix is lattice point free. By Lemma ll.ll it must be that fc = 1, which 
gives a tetrahedron equivalent to that derived in Proposition 12. 21 

Now consider the case when A4 = 2. We have that fc > fc" + fc' — 1, and fc' > 1. 
Thus fc' = 1. Hence we see that our Fano tetrahedron equivalent to the form 



□ 




As before we see that fc = 1 and the result follows. 



We consider a Fano tetrahedron presented in the form given in Proposition 12. II 
and assume we are not looking at the case handled in Proposition l2.4l By Propo- 
sition |^| we have that 



either fc — fc" 



or 



fc-fc' = 



or fc — fc' — fc" = 6 



1 + bXi 

A3 
I + 6A2 

A3 
Ai + A2 



e Z 



e Z 



A3 



e Z. 



The result of applying this to the barycentric coordinates found in Proposition 
is presented in Table [51 The results of Tableland Table |21 complement each other 
beautifully, allowing the relationships amongst fc, fc' and fc" shown in TableElto be 
established. 



(Ai, A2, A3, A4) 


a 


b 


A., 


1+6A2 
A3 


5A1+A2 
A3 


(1,1,1,1) 


1 





1 





(1,1,1,2) 


1 





1 





(1,1,2,3) 


2 


-1 





-1 


(1,2,3,5) 


2 


-1 







-1 


(1,3,4,5) 


4 


-3 




-2 


-3 


(2,3,5,7) 


3 


-2 




-1 


-2 


(3,4,5,7) 


3 


-2 


-1 







Table 2. The values depending on b. 



We are now in a position to calculate the vertices of the Fano tetrahedra (up to 
the action of GL{3,Z)). We will proceed by taking each barycentric coordinate in 
turn and combining the results of Table|31and Proposition l2.1l The final results are 
collected together in Tabled It is worth comparing this with the results of |Suz02| . 

For ease of notation in the sequel, we shall make the temporary convention 
that by Xi we mean the z*'' column of the matrix (^x\ x\ X3 X4) representing a 
tetrahedron with vertices equivalent to {xi, ...,2:4}. 
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( Ai , A9 , A-^i , A4 } 


k 


k' 


k" 


U, -L, ^, i-) 


h 


h 9 




k 


3 


fc - 1 


(1,1,1,2) 


k 


k - 1 


1 


k 


k - 1 


2 


(1,1,2,3) 


k 


k 


1 


1 


1 


1 


(1,2,3,5) 


k 


1 


k 


(1,3,4,5) 


k 


k-2 


1 


k 


k + 2 


1 


(2,3,5,7) 


k 


k + 1 


1 


(3,4,5,7) 


k 


2 


k + 1 



Table 3. The relationships between k, k' and fc". 



First we consider the case with barycentric coordinate (1,1,1,1). From the 
results of Table 13 and Proposition 12 . II we have that our Fano tetrahedron has two 
possible forms, both of are equivalent to 

1 1 -2\ 
1-3 2 . 
fc -fc/ 

We observe that X3 tells us that (3,fc) = 1 and X4 tells us that (2, fc) = 1. Fur- 
thermore, taking fc = 1 gives us a tetrahedron equivalent to that found in Proposi- 
tion l2.2| Suppose that fc > 7. Then + f 2:3 + ■^X4 = 63, which contradicts our 
tetrahedron being Fano. Thus the only remaining possibility is that fc = 5, which 
by inspection we see does indeed give us a Fano tetrahedron. 

Now we consider the case with barycentric coordinate (1, 1, 1, 2). By Table|3|and 
Proposition 12 . II we see once more that our Fano tetrahedron can take two possible 
forms. First we consider the form equivalent to 

10 1-1 
1-31 

2fc -fc 

If we take fc = 1 we obtain a Fano tetrahedron equivalent to that found in Propo- 
sitionin Suppose that fc = 2. Then i (1, -3, 4) + ^ (-1, 1, -2) = (0, -1, 1) is a 
non- vertex, non-zero lattice point in the interior of the tetrahedron, and hence it is 
not Fano. The third column tells us that (3, fc) = 1. Finally the tetrahedron is not 
Fano if fc > 4 since -I- -^x^ + ■^X4 = 63. 

Now we consider the second possibility, which is equivalent to 

1 3 -2\ 
1-3 1 . 
2fc -fc/ 

When fc = 1 we obtain a Fano tetrahedron equivalent to the one previously found. 
X3 and X4 tell us that (3, fc) = 1 and (2, fc) = 1 respectively, and if fc > 7 we 
have the non-vertex, non-zero internal lattice point given by jXi + jX^ + jX4 — 
—63. Thus the only possibility left is fc = 5, which contains the lattice point 
i (1, 0, 0) + I (3, -3, 10) + i (-2, 1, -5) = (1, -1, 3). 
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For barycentric coordinate (1,1,2,3) the two possibilities arc (up to equivalence) 

10 1 -1\ /I 1 -1\ 

1-2 1 and 1 1 -1 . 
3A; -2k) \0 3 -2/ 

The third column tells us that k must be odd, but if /c > 3 we have the interior 
lattice point + + = 63. Thus the only possibility is that fc 1, but 
the resulting tetrahedron is equivalent to that already found. 

When we have barycentric coordinate (1, 2, 3, 5) our tetrahedron equivalent to 

10-2 1 
11-1 
5A; -3fc 

The third column tells us that k is odd, and if A; > 3 we have the internal lattice 
point + + ^Xi = 263. By inspection we see that the case when fc = 1 is 
Fano. 

For barycentric coordinate (1, 3, 4, 5) we have two possibilities. First we consider 
the case when our tetrahedron is equivalent to 

10 1 -1 
1 -22 17 
5A; -4fc 

X3 tells us that k is odd. If > 7 then it is not Fano, since |x2 + -^x^ + ^X4 = 63. 
If = 5 then i (1, -22, 25) + i (-1, 17, -20) = (0, -1, 1), and if fc = 3 then k = 3 
then |ei + |e2 + | (— 1, 17, —12) = (0, 6, —4). By inspection we see that the case 
when A; = 1 is Fano. 

The second possibility is the tetrahedron equivalent to 

/I 1 -1\ 

1-2 1 . 
\0 5k -Ak) 

We require that k is odd, but if /c > 3 we obtain the point + -^x^ + ■^X4 = ei, 
and when fc = 1 we obtain the tetrahedron found above. 

Continuing in the same vein, for barycentric coordinate (2, 3, 5, 7) we have 

10 1 -1 
1-2 1 
7A; -5k 

This tells us that k is odd, and if fc > 3 we obtain the internal lattice point 
+ -^x^ + \xi = 2e3. Thus fc = 1 is the only possibility, and we see by inspection 
that it is indeed Fano. 

Finally consider barycentric coordinate (3,4, 5, 7). This gives us 

10-2 1 \ 
1 2 -2 . 

7fc -5kJ 

Once more we see that k must be odd, and that if fc > 3 then it is not Fano sice we 
have ^xi + ^x^ + ^X4 = 2ez- When fc = 1 we do indeed get a Fano tetrahedron. 
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3(1,1,1,1) 



1(1,1,1,1) 



4(1,1,1,2) 



Ml, 1,2,3) 










1 


-2 





1 


-3 










5 










1 





1 


-2 








3 



^(1,3,4,5) 



1^(2,3,5,7) 



^(3,4,5,7) 



(1,2,3,5) 



_La 









1 







1 


-2 










5 


-4 





Table 4. The vertices of the Fano tetrahedra,up to the action of GL{3,Z) 



3. Classifying the Minimal Polytopes 

We extend Definition II. 21 to any polytope P. 

Definition 3.1. We say a lattice point polytope P in Z'' is Fano if P is convex 
and the only non-vertex lattice point it contains is the origin, which lies strictly in 
the interior of the polytope. 

Given any Fano polytope P with vertices {xi, . . . ,Xk} we make the following 
definition: 

Definition 3.2. We say P is minimal if, for all j e {!,..., k}, the polytope P' 
given by the vertices {xi, . . . ,Xk}\ {xj} is not Fano. 

Let us consider a minimal Fano polytope P. Since G P there exist non-coplanar 
vertices xi, . . . ,Xi of P such that G conv {xi, . . . , x^} =: P' . 

Either P is equivalent to one of the tetrahedra in Table 01 or it is not. If it is not, 
then minimality gives us that it does not contain a Fano tetrahedron; in particular 
P' is not Fano. We assume that this is the case. 

Since P' is not a Fano tetrahedron it must be that either the origin lies on a 
face of P' or on an edge of P' . If the origin lies on a face of P' then P contains a 
Fano triangle. Thus there exist three vertices of P which lie in a plane containing 
the origin, and the origin lies strictly in the interior of the triangle defined by these 
three points. This possibility will be discussed in further detail below. 

Assume now that P does not contain a Fano triangle. Then it must be that 
the origin lies on one of the edges of P', say on the edge defined by xi and X2- 
Since the origin lies in the strict interior of P there must exist distinct vertices 

, . . . , ?/4 of P not equal to xi or X2 such that conv {xi ,X2, 1/1,1/2} is a Fano square 
and conv {a;i, 0:2, 2/1, 2/2} is a Fano octahedron. Minimality gives that P is a Fano 
octahedron, and these will be classified in Lemma [3. II 

We return now to consider in more detail the case when P contains a Fano 
triangle, say that defined by {xi, X2, X3}. Since the origin lies in the strict interior 
of P there must exist vertices yi and ?/2 lying on either side of the plane containing 
our Fano triangle. Minimality then gives us that P is precisely the polygon with 
vertices {xi,X2,X3,yi,y2}. 

Now consider the line passing through the origin and yi. This line crosses the 
polytope P at points yi € 1? and x not necessarily in Tl? . There are three possible 
locations for x: 

(1) (i) X is equal to y2- Then 1/2 — —yi- These will be classified in Lemma rOl 
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(2) (ii) X lies on the edge with endpoints {xi,y2}- Then {a^i, 2/1,2/2} is a Fano 
triangle. We use the fact that the origin has barycentric coordinate (5,3,5) 
with respect to {xi, j/i, 2/2}- Thus the line passing through xi and the origin 
bisects the line with endpoints {2/1,2/2} at a point x' , say. Now the length 
of the line joining {a;i,0} is twice the length of the line joining {a;',0}. 
Similarly by considering the Fano triangle {xi, X2, x^}, the line passing 
through xi and the origin bisects the line with endpoints {x2, 0:3} at a point 
x" , say, and we have that the distance from xi to the origin is twice the 
length of the line joining the origin to x" . Hence we see that {x2, 2^3, 2/1 1 2/2} 
are coplanar and form a parallelogram. These will be classified in Lemma 

E31 

(3) (iii) x' lies strictly in the interior of the triangle {xi, 2:2, 2/2}- But then 
{xi,X2, 1/1,1/2} is a Fano tetrahedron, contradicting our assumption. 

Lemma 3.1. The vertices of the minimal Fano octahedra (up to the action of 
GL(3, Z)j are given by 

1 -1 \ /I -1 1 -l\ 
1 -10 0,01 -11-1. 
1 -1/ \0 2 -2/ 

Proof. By making use of Lemma 1 1.1 1 and recalling that P does not contain a Fano 
triangle, we may take the vertices of P to be {ei, — ei, 62, —62, xi, X2}. We observe 
that xi — ~X2, otherwise we would have that P contains a Fano tetrahedron. So 
take X = —X2 — X\ = (a, 6, c). First we shall show that, without loss of generality, 
we may take a, 5, c such that 

(3.1) G<a<6<- 

Trivially we may assume that < a < 6. Suppose that > f • Then 6 — c > — | 
and so c — 6 < |. This process corresponds to the action of GL(3,Z) transforming 

10-1 a -a\ /I -1 a -a 
1 -1 & -& to -1 1 c-6 -(c-6) 
OOOOc-c/ \0 00 c -c 

Hence we may assume that inequality (|3.1|l holds. 

Now consider the point 63. Either x — e-^ ox 63 lies outside of P. The first 
possibility gives us the first Fano octahedron. The second possibility tells us that 
63 must lie on the opposite side to the origin of the plane defined by {— ei, —62, x}. 

This plane intersects the z-axis at the point ^0, 0, ^^^^^^ ^ . This gives us that 

c < a + &. Combining this with H3.1|l gives us that b < a and so b = a. This in 
turn gives us that c < 2b and 2b < c, and so we obtain 2a — 2& = c. Thus (up to 
the action of GL{3, Z)) we have that a = 1, 6 — 1, c = 2, which gives us the second 
Fano octahedron. □ 

Lemma 3.2. If P is a minimal Fano polytope with vertices {xi, a;2, 2^3, 2/1, ~2/i} 
such that {xi, 22, 23} are the vertices of a Fano triangle, then P is equal (up to the 
action of GL{3,Z)) to one of 

10-10 \ /I -1 1 -1\ 
1-10 0,01-12-2. 
1 -1/ \0 3 -3/ 
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Proof. By making use of Lemma ll . ll we may take the vertices of P to be {ei,e2, — ei — e2,x,y}. 
li y —X then P would contain a Fano tetrahedron, which contradicts minimahty. 
Let X — (a, b, c). We claim that, without loss of generality, we may take a, 6, c such 
that < a < b < c and 

(3.2) a + b<c 

Clearly we can take < a < 6 and c > 0. Suppose that a -\- b > c. Then we 
haye that (c — a) + (c — 6) < c. By using the fact that y — —x and applying the 
transformation 


1 


we see that we may assume that inequality (|3.2|l holds. 

Now consider the point 63. Either a; = 63 or 63 lies outside of P. The first 
case giyes us the first Fano polytope in the statement. The second case tells us 
that we haye 63 lies on the opposite side to the origin of the plane defined by 

{ei, — ei — 62, x}. This plane intersects the z-axis at the point ^0, 0, 2b~a+i ) ' ^^'^ 
so 

(3.3) 2b-a>c. 

Now consider the point a;' = 62 + 63. Either x' = x, which giyes a Fano polytope 
equivalent to the one previously found, or x' lies outside of P. If this is the case 
we have that x' lies on the opposite side to the origin of the plane defined by 
{e2,— ei ~e2,x}. This plane intersects the line passing through the origin and 
62 + 63 at the point (0, fc, k) where k := 2a-b+c+i • Hence 

(3.4) b < 2a. 

Now suppose both 63 and x' lie outside P. Combining inequalities (|3.2(l and 
(|3.3(l gives us that 2a < 6, and so by 13.4|l we obtain that 2a = b. Thus (up to the 
action of GL{3, Z)) we have that a = 1, 6 = 2, c = 3. A quick check confirms that 
this is indeed Fano. □ 

Lemma 3.3. If P is a minimal Fano polytope with vertices {xi, X2,X3, x^, x^} such 
that {2:2, 0:3, 2:4, x^} are coplanar and give the vertices of a parallelogram, then P is 
equal (up to the action of GL(3,Z)) to 




Proof. Since P does not contain a Fano tetrahedron it must be that opposite corners 
of the parallelogram, along with xi, give us a Fano triangle. Thus we can (by virtue 
of Lemma ll. in write P in the form 

'1 -1 a + 1 
1 -1 6+1 
,0 c -c; 

where 0<a+l<6+l<c. 

Consider the point —63. Either a = 0, 6 = 0, c = 1, which gives the Fano polytope 
in the statement, or —63 lies outside P. Thus —63 lies on the opposite side to the 
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CommGiits 


Vertices 


4 Vertices 
Simplicial 




Mo 1 -2 ^ 

n 1 Q o 
U i — o I 

^ 5 -5 y 




4 Vertices 
Simplicial 




MO 1 -1 ^ 

n 1 o 1 
U i —I V 

^ 7 -5 y 




4 Vertices 
Simplicial 




M -2 1 N 

U i z — z 
^ 7 -5 y 




4 Vertices 
Simplicial 




/I -1 \ 

1 n 1 n 1 1 

1 U 1 u —1 

\ 1 -1 y/ 




4 Vertices 
Simplicial 




MO 1 -1 ^ 

1-21 
^ 5 -4 y 




4 Vertices 
Simplicial 




M -2 1 N 

11-1 
^ 5 -3 y 




4 Vertices 
Simplicial 




(;?;::) 

\ 2 -1 / 





Comments 


Vertices 


4 Vertices 
Simplicial 




(10 1 -1 \ 
1-2 1 
3 -2 / 


5 Vertices 
Simplicial 




^ 1 1 -1 -1 \ 
12-1-2 
3 -3 J 




veiLices 
Simplicial 




^10 0-1 \ 

10-1 
I 1 -1 J 




5 Vertices 




/ 1 1 -1 \ 
11-1 
1 -\ ) 




6 Vertices 
Simplicial 




( 1 


I 


1-1 -1 \ 
11 -1-1 
2 -2 J 




6 Vertices 
Simplicial 




j 1 


1 


-1 \ 
10 0-10 
10 -1 yi 





Table 5. The vertices of the minimal Fano polytopes, up to the 
action of GL{3, Z) 



origin of the plane defined by {ei, 62, (—a, —b, — c)}. This plane intersects the z-axis 
at the point (^0, 0, ^^^^^^ j . Thus we have that — c > —a — 6 — 1 and so 

(3.5) c<a + b 

Now let x' — ei + 62 + £3. Either a = 0, 6 = 0, c = 1, which gives the Fano 
polytope in the statement, or x' lies outside P. Thus x' lies on the opposite side 
to the origin of the plane defined by {ei, 62, (a + 1, 6 + 1, c)}. Thus plane intersects 
the line through the origin and x' at the point (fc, fc, k), where k :— 2c-a-b~i • Thus 
we see that c<2c — a — 6— 1 and so 

(3.6) Oa + b+l 

Now suppose both —63 and x' lie outside P. But then both inequalities (|3.5() 
and 1)3. 6|l must be satisfied, which is impossible. □ 

Combining the results of Table 0] and Lemmas 13 . 113 . 31 we obtain Tabled 

4. Classifying all Fano Polytopes 

Given any Fano polytope P with vertices {xi, . . . ,Xfe} we make the following 
definition (c.f. Definition 13. 2|l : 

Definition 4.1. We say P is maximal if, for all Xk+i G \ {xi, . . . , x^}, the 
polytope P" given by the vertices {xi, . . . , Xk,Xk+i\ is not Fano. 
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Comments Vertices 




8 Vertices 
Simplicial 



10 Vertices 



10 0-1-1 
10-1 
1-1 



1 -1 -1 -1 
10-10-10 1-12 
1 -1 -1 1 1 



10 Vertices 



1 
1 
1 



-1 



-1 








-1 



-1 

1 1 

-1 



11 Vertices 



10 0-1 

10-1 
1-1 



-1 

-1 




1 

1 

-1 1 



-1 

1 -1 

1 



12 Vertices 



1 

1 
1 



-1 



-1 



1 

1 

-1 1 



-1 1 

-1 1 





14 Vertices 



10 0-1-1 

10-1 -1 
1-10 



1-11-110 

1-11 1-1 
-11 0-111-1 



Table 6. The vertices of the maximal Fano polytopes, up to the 
action of GL{3, Z) 



We will also make the following non-standard definition: 

Definition 4.2. Let P = conv {xi, . . . , .t^} and P" be Fano polytopes and let 
Xk+i € be a point such that, up to the action of GL(3, Z), P" = conv {xi, . . . ,Xk, Xk+i}- 
Then we say that P is the parent of P", and that P" is the child of P. 

Clearly a polytope P is minimal if and only if it has no parents, and is maximal 
if and only if it has no children. 

Let P be any Fano polytope. Then the following results arc immediate: 

(i) Any Fano polytope can be obtained from a (not necessarily unique) minimal 
Fano polytope by consecutive addition of vertices. 

(ii) The number of possible vertices that can be added to P to create a Fano 
polytope P" is finite. For suppose P has vertices {xi, . . . ,Xn} and the 
vertex Xn+i is to be added. Then the line through Xn+i and the origin, 
extended in the direction away from .x„_|_i, crosses dP at either a vertex 
point, an edge, or a face. The first possibility gives us that Xn+i = —Xi for 
some i G {1, • • • ,n}. The second possibility tells us that {xi,Xj,Xn+i} is 
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an Fano triangle for some distinct i,j G {1, . . . , n}, and hence that Xn+i = 
—Xi—Xj. The final possibility corresponds to {xi, Xj,Xk, Xn+i} being a Fano 
tetrahedron for some distinct k £ {1, . . . , n}, and so XaiXi + + 
Ao-aa^fe + A(j4a;„+i = for some (Ai, . . . , A4) in Proposition 11.31 and some 
(J e S^. 

(iii) If {xi, . . . ,a;„} are the vertices of P, and the Fano polytope P" is created 
by adding the vertex x„4.i, then 

P" \ P C IJ conv {0, a;,, x^ , a::„+i } . 

Using these results and our list of minimal Fano polytopes, it is a relatively 
straightforward task to write a recursive function to allow a computer to calculate 
all the Fano polytopes up to the action of GL(3, Z). In particular, (ii) asserts 
that the calculation will terminate, since the list is finite; a stronger finiteness 
result to include £-logcanonical toric Fano varieties (0 < e < 1) can be found 
in |E593llEHHl0| . 

The source code for such a function is available on the internet at 

http : //www. maths .bath, ac .uk/ '^mapamk/ code/Polytope_Classif y . c. 

Using this code a complete classification was obtained in under 20 minutes on 
an average personal computer. This list, along with a table giving the parents and 
children of each Fano polytope, is available on the internet at 

http : //www. maths . bath, ac.uk/ '^mapamk/pdf /Faiio_List .pdf (or .ps). 

The maximal polytopes are reproduced in TableEl and a summaries of the results 
are given in Theorem 10. II and in Tabled 



Vertices 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


Polytopes 


8 


38 


95 


144 


151 


107 


59 


21 


8 


2 


1 


Simplicial 


8 


35 


75 


74 


35 


5 


1 














Minimal 


8 


3 


2 


























Maximal 














3 


1 


2 


1 


1 





1 



Table 7. The number of Fano polytopes in 1? . 
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